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Si reali'zzano, a benefioio di un provider (ISP) di riferimento <10> avente un insieme di utenti (C), 
stime di connettivitA su una rete telematica in relazione ad uno o pi€i provider (ISP) di interesse (12, 
14). Selezionata una plurality (T) di sisterai autonomi (AS) suscettibili di costituire una sorgente e/o 
una destinazione di traffico per gli utenti (C) del provider di riferimento (10), si prowedono tabelle 
di tipo BGP (BGPl, * . BGPm) contenenti informazioni sui cairanini disponibili sulla rete per 
1' instradamento del traffico rispetto ai suddetti sistemi autonomi (AS) • Dalle tabelle si estraggono i 
cammini di tipo BGP inerenti al o ai provider di interesse (12, 14), ricercando i caxmnini che 
contengono il rispettivo numero di sistema autonomo (AS number) per il o i provider di interesse (12, 
14). Per ciascun sistema autonomo (AS) si estraggono i sottopercorsi orientati fra detto ciascun 
sistema autonomo (AS) ed il o i provider di interesse (12, 14), identificando per ciascun 
sottopercorso il relative numero di salti (hop) . Per ciascun sistema autonomo (AS) si identif ica • almeno 
uno fra il volume di traffico in avanti (FI) e/o a ritroso (DI) rispetto agli utenti (C) del provider 
di riferimento ( 10 ) , determinando (112), per ciascuno di detti sottopercorsi, rispettivi contributi di 
connettivitd in funzione del relative numero di salti e del un volume di traffico (FI,DI) identif icato. 
Per ciascun sistema autonomo (AS) si determinano quindi valori di connettivita coaqplessiva ottenuti 
accumulando i contributi di connettivitA determinate per i sottopercorsi orientati estratti per detto 
ciascun sistema autonomo (AS) . I valori complesslvi di connettivitH cosi determinati sono a loro volta 
accumulati in modo da ottenere valori di connettivita totale relativi al o ai un provider (ISP) di 
interesse (12, 14). 

(Fioura 1) ; 
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TESTO DELLA DESCRIZIONE ^ >< 

La presente invenzione si rif erisce alle 2 P 

tecniche per ef f ettuare stime di connettiviti su O ni T: 

reti telematiche cpiali la rete Internet* F3 0 

La soluzione. secondo 1' invenzione d stata ^< 



sviluppata con particolare attenzione al problema di 
effettuare stime di connettivita suscettibili di 
essere utilizzate, ad esempio, per stabilire 
rapporti di "^peering" con deteirminati fomitori di 
servizi su Internet (Internet Service Provider o 
ISP) . Per valutare 1' opportunity di stringere 
rapporti di collaborazione con un determinate 
provider d importante disporre di strumenti tecnici 
in grado di fornire, per un determinate provider o 
ISP candidate, un' indicazione eggettiva della 
connettivita del candidato . stesso*, intesa come 



capacita di tale provider di soddisfare determinate 
esigenze tanto per quanto riguarda i contenuti 
accessibili, tanto in relazione alle tnodalita con 
cui tali contenuti informativi sono resi disponibili 
tramite la rete. 

L' instradamento fra domini diver si su internet S 
coordinate tramite il protocollo noto come Border 
Gateway Protocol (BGP) . Per una generale discussione 
delle caratteristiche e delle modalita d'impiego del 
protocollo BGP si pu6 far utilmente riferimento al 
documento '^A Border Gateway Protocol 4 (BGP-4)" di 
Y. Rekhter e T. Li, RFC 1771, T. J. Watson Research 
Center, Cisco, Marzo 1995. 

II protocollo BGP consente a ciascxin sistema 
autonomo (AS) di adottare la propria politica nella 
scelta dei caramini e nella propagazione 
dell ' inf ormazione d' accessibilita agli altri 
utilizzatori della rete. Queste politiche 
d' instradamento possono pero essere condizionate 
dagli accordi commercial! di natura contrattuale 
stabiliti fra domini amministrativi diversi . Ad 
esempio, un sistema autonomo pu6 stabilire la 
politica di non fomire servizi di transito fra i 
suoi provider. 

Una valutazione della connettivita di un 
provider, riferita unicamente alia capacity 



'^tecnica" di un tale provider di trasmettere 
1 ' inf ormazione sulla rete, d suscettibile di essere 
ottenuta ricorrendo a varie soluzioni note nella 
tecnica. Una tale valutazione non e pero in grado di 
carat terizzare in modo completo e del tut to corretto 
le proprieta di una rete quale Internet - 

Sono state gxk messe a punto soluzioni che 
consentono in qualche modo di inferire I'esistenza 
di specif ici rapporti cliente/f ornitore sulla rete. 

Una soluzione di questo genere d descritta, ad 
esempio, in "^"On inferring autonomous system 
relationships in the Internet" di Lixin Gao, 
GLOBECOM 2000 - IEEE Global Telecommunications 
Conference, no. 1, Novembre 2000, pp. 387-396. 

Le soluzioni secondo la tecnica considerate in 
precedenza presentano in ogni caso 1' inconvenient e 
legato al f atto di dare una visione complessivamente 
parziale delle caratteristiche di connettivitS della 
rete, soprattutto per cjuanto riguarda il peso 
preponderante dato alle caratteristiche fisiche di 
trasporto della rete stessa. 

La presente invenzione si prefigge lo scopo di 
fornire una soluzione perfezionata in modo tale da 
superare le limitazioni intrinseche delle soluzioni 
secondo la tecnica nota descritta in precedenza. 



Secondo la presente invenzione, tale scopo e 
raggiunto grazie ad un proceditnento avente le 
caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono. 

L'invenzione riguarda anche il corrispondente 
sistema nonchS il corrispondente prodotto 
informatico, direttamente caricabile nella memoria 
interna di un elaboratore numerico e cornprendente 
porzioni di codice software suscettibili di attuare 
il procedimento secondo I'inyenzione quando il 
prodotto d eseguito su iin elaboratore. 



L'invenzione sara ora descritta, a puro titolo 3 
d'esempio non limitativo, con riferimento ai disegni <Q 
annessi, nei quali: ^ 

- la Figura 1 illustra in termini generali il {;;;J O 

Z> Z 

contesto di possibile applicazione dell' invenzione, < 

- la Figura 2 ^ uno schema a blocchi funzionale 
che illustra 1' architettura generale di un sistema 
secondo l'invenzione, 

- le Figure 3 a 6 comprendoho tratti successivi 
di uno stesso diagrarama di flusso illustrative del 
modo di operare di un sistema secondo l'invenzione, 
e 

le Figure 7 e 8 esemplif icano due elenchi 
ordinati di valori di connettivita suscettibili di^L, 
essere generati secondo l'invenzione. 




Nello schema della figura 1, e indicate con 10 
un primo provider (ISP) che nel seguito sar^ 
identif icato come provider o ISP '^di rif erimento" . 
Al provider di riferimento 10 fa capo un insieme di 
rispettivi utenti, indicate con C. Tali utenti sono 
interessati a raggiimgere o ad essere raggiunti da 
im insieme di sistemi autonomi AS appartenenti alia 
rete Internet ed indicati come AS bersaglio o 
target. Per consentire il traffic© da e verso i 
sistemi AS dell 'insieme T, suscettibili di fiingere 
da sorgente e/o da destinazione di traffico per gli 
utenti C, il provider 10 coopera con un insieme di 
ulteriori provider (ISP ""fornitori") , 

collettivamente indicati con 12, con i quali S stato 
stabilito un rapporto cosiddetto di ^'peering'' . 

II sistema cjui descritto e destinato a 
realizzare stime di connettivita utilizzsibili per 
valutare 1 ' opportunity di stabilire rapporti di 
peering con uno o pia ulteriori provider, indicati 
collettivamente con 14 e definiti in generale ISP 
^'candidati" . Ciascun ISP candidate e quindi almeno 
potenzialmente destinato ad aggixingersi agli ISP 
fomitori 12 o a sostituirsi ad uno di essi. 

Di solito, veduta la generale complessita della 
rete Internet, gli AS target dell' insieme T non sono 
direttamente raggiungibili attraverso i provider 12 



o 14 . II traf f ico e allora instradato tramite ancora 
ulterior! provider, indicati collettivamente con 16, 
che non assumono uno specifico rilievo nel contesto 
della presente descrizione. 

II sistema secondo I'invenzione opera basandosi 
su basi dati costituite essenzialmente da cosiddette 
tabelle BGP e/o da tabelle analoghe, indicate 
genericamente con BGl, BGPm nella figura 2. 

Tali tabelle possono essere fornite da opportxini 
route-server pubblici, essere desimte dai soggetti 
nei confront! dei quali deve essere esplicata in via 
principale la funzione di stima della connettivita 
(ossia gli ISP candidati 14) , in altre parole ancora 
essere desunte dagli ISP f omitori 12 . 

E' peraltro evident e per i tecnici del set tore 
che la soluzione secondo I'invenzione si presta ad 
essere attuata sia utilizzando tabelle BGP definite 
in senso stretto, sia utilizzando tabelle 
strutturalmente analoghe o funzionalmente 

equivalent! alle tabelle BGP in questioner per 
questo motive, nelle rivendicazioni che seguono si 
fara in generale riferimento a tabelle '^di tipo 
BGP" , per riconiprendere nell ' atnbito dell ' invenzione 
anche tali tabelle affini o equivalent!, le stesse 
considerazioni applicandosi anche la funzione di 



estrazione dei cammini BGP di cui si dira nel 
seguito . 

Le tabelle BGP costituiscono essenzialmente una 
base dati in cui sono distinguibili (a livello 
logico) tre parti : 

- una prima parte, correntemente denominata Adj- 
RIBs-In, contiene inf ormazioni raccolte dai messaggi 
di aggiornamento in ingresso; il contenuto di questa 
parte rappresenta i cammini di instradamento 
disponibili come ingresso per il processo di 
decisione del processo BGP; 

una seconda parte, denominata Loc-RIB, 
contiene 1 ' inf ormazione di instradamento locale 
selezionata applicando le politiche locali 
all' inf ormazione di instradamento contenuta nella 
parte di base dati denominata Adj-RIBs-In; e 

- vma terza parte, denominata Adj -RIBs-Out , in 
cui d memorizzata 1' informazione selezionata in 
vista della funzione di advertisement nei confronti 
dei soggetti considerati come ^^peer" con i quali si 
comunica mediante il protocollo BGP. 

L' inf ormazione di instradamento immagazzinata in 
tale base dati e organizzata in un insieme di 
element i informativi fra i quali figurano: 

- la rete IP di destinazione, . e 

A 



- la stringa (denominata AS-path) che descrive i 
sistemi autonomi destinati ad essere attraversati 
per raggiungere tale rete IP. 

Tale informazione e destinata ad essere 
convogliata nei messaggi di aggiomamento inviati 
verso I'esterno nella fimzione di advertisement 
verso i soggetti che hanno carattere di *^peer" . 

Nel contesto qui considerato, per ^^peer" 
s'intende in generale nn altro soggetto autonomo 
(AS) operante su Inteamet e con il quale sussiste un 
rapporto di collaborazione finalizzato alio scambio 
di traffico e realizzato mediante 1' interconnessione 
di almeno due router^ uno per ogni ISP, e la 
conf igurazione di sessioni di peering BGP. 

Il sistema S qui descritto d destinato a operare 
su dati di traffico raccolti, in modo noto, operando 
ad esempio con sonde passive owero con il prodotto 
software noto con il nome commerciale di Cisco lOS 
NetFlow™ reso disponibile dalla societa Cisco 
Systems Inc. (Stati Uniti) . II prodotto in questione 
permette, tramite le sue varie applicazioni, di 
raccogliere dati vari inerenti al funzionamento di 
xina rete telematica quale Internet rendendo 
possibile, ad esempio, una rilevazione dei flussi di 
traffico ed un' aggregazione delle informazioni 
raccolte in base a vari criteri di classif icazione : 



e cosi possibile, ad esempio, conteggiare i volumi 
di traffico diretti o provenienti ad/da una 
particolare destinazione/sorgente . 

II ricorso a questo prodotto, ed in particolare 
alia funzione ""NetFlow Switching" operante sui nodi 
della rete, corrisponde di solito alia soluzione piu 
economica, pur essendo necessario veriflcare che i 
router di bordo dell' ISP di riferimento 10 della 
figura 1 possano sopportare I'uso di risorse 
supplementari necessarie per raccogliere ed 
esportare i dati di traffico. 

Sia le tabelle BGP, sia i dati di traffico 
comionque radcolti sono pref eribilmente pre-elaborati 
(ad esempio operando in modo noto con cosiddetti 
script ausiliari) in modo che, ad esempio, le 
tabelle BGP siano ripulite dai commenti ed i file 
relativi ai dati di traffico risultino disponibili 
per essere elaborati per effettuare ulteriori 
aggregazioni, ad esempio in funzione del sistema 
autonomo (AS) fungente da sorgente o da 
destinazione . 

Nella figura 2 i blocchi CLl, CLm 
identificano corrispondenti funzioni di "^pulitura" 
(rimozione dei commenti, ecc.) destinate ad operare 
sulle tabelle BGPl, BGPm, mentre i riferimenti 

BGPl', BGPm' rappresentano le tabelle BGP 

ID 



risultanti dall'azione di pulitura svolta dalle 
funzioni CLl, Clm.Le tabelle BGP cosi ripulite 

possono essere viste come confluent! in una 
corrispondente lista o elenco indicato con LI. 

II riferimento TD indica invece in generale i 
dati di traffico raccolti tramite una funzione 
indicata complessivamente con CF (si pu6 trattare, 
ad esempio, della funzione NetFlow™ cui si e giS 
fat to cenno in precedenza) , mentre SM indica una 
fiuizione di pre-elaborazione destinata a consentire 
ulteriori elaborazioni sui dati di traffico. 

La funzione SM pu6 essere costituita da un 
setnplice progratnma, scritto ad esempio in linguaggio 
Visual C++6.0, sotto forma di un' applicazione 
console suscettibile di aggregare i file relativi ai 
dati di traffico aggregandoli, ad esempio, per AS 
sorgente o destinazione. 

L' applicazione della funzione SM riconduce alia 
formazione di due file di dati di traffico FI e DI, 
che si riferiscono rispettivamente al traffico ^^in 
avanti" (forward) ed ^^a ritroso" (backward) . Il 
significato di tali espressioni sar^ meglio chiarito 
nel seguito. I file FI e DI possono essere visti 
come costituenti una lista o elenco dei dati di 
traffico indicato con L2 . 



Gli elenchi LI e L2 sono tipicatnente configurati 
come file a loro volta suscettibili di confluire in 
un file di conf igurazione FC in cui i nomi 
corrispondenti alle liste o tabelle LI e L2 sono 
scritti nel file FC nelle righe opportune 
specificando il cammino dati (data path) in modo che 
I'esecuzione non si sovrapponga alle precedent i. 

II riferimento ASB indica un file corrispondente 
alia lista dei soggetti ISP Mi interesse" , ossia 
dei soggetti nei confronti dei quali si vuole 
realizzare xina stima di connettivit^. Questa 
denominazione si applica in via priraaria agli ISP le 
cui caratteristiche di connettivita sono destinate 
ad essere stimate cosi da poter valutare - sulla 
base di dati oggettivi, fomiti da uno strumento 
tecnico quale il sistema secondo I'invenzione 
1 ' opportunita di stabilire/conf ermare/modif icare 
rapport i di peering. 

La soluzione secondo I'invenzione si presta ad 
essere utilizzata in almeno due contesti essenziali, 
ossia: 

- la valutazione dell ' opportunity di stabilire i 
rapport i di peering con uno o piu ISP candidati 14 
e/o confermare i rapporti con uno o piii ISP 
fornitori 12, con la possibility di stabilire una 
graduatoria di priority/convenienza nello stabilirsi 

IE 



dei relativi rapporti: si tratta dunque di 
un'applicazione , che, nei suoi esiti finali, si 
configura essenzialmente come applicazione fuori 
linea e non in tempo reale; e 

- la possibility, avendo individuato un insieme 
di ''peer" e stabilite le relazioni con essi, di 
effettuare interventi di riequilibrio di flussi 
informativi, per consentire un impiego efficiente 
dei collegamenti di ''peering" ed un invio 
ottimizzato del traffic© per gli utenti: 
naturalmente , in questo caso, la tecnica secondo 
I'invenzidne e suscettibile di essere utilizzata in 
linea. 

Gli interventi di riequilibrio di cui si e detto 
da ultimo sono di solito attuati ad istanti di tempo 
abbastanza distanziati nel tempo essendo previsto, 
ad esempio, lo svolgimento di stime di connettivita 
ad intervalli di diverse ore I'una dall'altra. 

La soluzione secondo I'invenzione si presta ad 
essere impiegata tanto per I'esecuzione ad un primo 
livello o ordine, in cui ogni ISP elencato nel file 
ASB e valutato da solo, quanto per lo svolgimento, 
ad un secondo livello, di esecuzioni mirate di tipo 
evolutive In questo secondo caso si considerano in 
generale tutti gli ISP di interesse iscritti nel 
file ASB procedendo, in 'funzione dello script 
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eseguito al primo ordine, all ' esecuzione di due 
ulterior! script. II primo di questi area il file 
delle combinazioni di ISP con sottosequenza 
specif icata, mentre il secondo calcola le 
connettivita delle varie ennuple di ISP. 

I risultati delle operazioni di rielaborazione 
descritte in precedenza sono raccolti in 
corrispondenti file FIX, BIX, FIY e BIY, che 
contengono rispettivamente le stime di connettivit^ 
forward FIX e backward BIX dello X-esimo ISP preso 
in considerazione verso/da ciascuno dei soggetti 
fornitori di contenuti (AS) verso i quali e dai quali 
si sono registrati volumi di traffic© non nulli. In 
ogni file si ha una riga per ogni coppia ISP 
considerate /AS obiettivo contenente gli 
identif icativi di AS dello X-esimo ISP in questione 
e dell 'AS obiettivo e il valore di connettivit^ 
stiinato con i tnetodi descritti in seguito. FIY e BIY 
sono gli analoghi file relativi all 'ISP Y-esimo 
della pluralita (ASB) . Questi file sono riportati, 
poichS possono essere impiegati come criteri per la 
ripartizione del traffico nella seconda applicazione 
sopra individuata . 

II riferimento CB indica nella figura 2 
I'insieme di informazioni (costituente di fatto il 
dato di uscita del sistema secondo 1' invenzione) , 
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contenente le stime di connettivita totale per ogni 
ennupla di ISP candidati. 

Ad esempio (e cosi come tneglio si vedra nel 
seguito) tali dati possono riguardare, ad esempio: 

- la somma algebrica, per ogni sistema autonomo 
AS fungente da obiettivo (target) , della 
connettivita di ciascvmo degli ISP compresi 
nell' ennupla considerata da/verso il medesimo AS 
obiettivo o target; 

I'applicazione di iin criterio cjuale 

I'assegnazione come connettivita dell'intera ennupla 

verso/da un certo AS target del massimo delle ^ P 

connettivita verso/da lo stesso obiettivo di O 5 "Tj 

Z ^ «^ 

ciascuno degli ISP componenti 1" ennupla, o mO' 

- ima funzione di taglio con opportune modif iche ^ ^ 



contenute al codice dello script. 

La funzione di taglio in questione opera in modo 
tale per cui se la somma algebrica delle 
connettivita di ciascuno degli ISP componenti la 
ennupla verso/da un determinate AS obiettivo, divisa 
per il volume di traffico verso/da il medesimo AS 
obiettivo, supera un determinate valore, il valore 
di connettivita dell 'ennupla e posto pari a tale 
soglia moltiplicata per il volume di traffico 
verso/da 1»AS obiettivo. La determinazione di valori 
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di soglia utili pud scaturire da opportune 
esecuzioni del metodo stesso. 

Prescindendo dal generale flusso di raccolta e 
di elaborazione dell' infozmazi one rappresentato 
nella figura 2, le singole funzioni ed operazioni 
rappresentate da ciascuno dei blocchi che appaiono 
in tale figura sono attuate secondo criteri di per 
s6 noti, il che rende superflua un'ulteriore 
descrizione in questa sede. 

Per quanto riguarda la (pre) elaborazione dei 
dati di traffic© TD da parte della funzione SM d 
possibile aggregare i dati per un certo periodo, ad 
esempio tre giorni, creando dapprima gli aggregati 
di ciascun giorno per poi fare un'ulteriore 
esecuzione che elabora i dati aggregati di ciascuna 
giomata . 

Tutto questo tenendo presente anche il fatto che 
nel case di interfacce rivolte alia cosiddetta BIG 
Internet (ossia le interfacce rivolte verso gli 
attuali ISP fornitori, indicati con 12, cioe verso 
I'esterno) si § interessati ai sistemi AS di 
origine, mentre nel caso di interfacce rivolte verso 
1' interne (ciod verso gli utenti C del I'ISP di 
riferimento 10) si e interessati ai sistemi AS di 
destinazione del traffico. Questo in quanto uno 
strumento di raccolta, quale la funzione NetPlow™ 
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rappresentata dal blocco CF, classifica, nella sua 
versione al momento piii diffusa, solo il traffico 
ricevuto sulle interfacce. 

Nel caso di impiego di NetFlow™ per la* raccolta 
dei . dati di traffico in contemporanea si possono 
utilizzare due o piii filoni (thread) diversi 
eseguiti in parallelo, ciascuno dei quali 
caratterizzato da filtri tali da individuare su 
ciascun router di bordo in un caso le interfacce 
dirette verso la BIG Internet (esteme) , e 
nell'altro caso le interfacce dirette verso 
1' interne. E' infatti preferibile che le statist iche 
del traffico ricevuto siano separate per verso (da 
Internet, verso Internet) g±k a livello di raccolta 
di base con Net flow Collector (in quanto 
1 ' aggregazione impiegata non riporta dati 
disaggregati per ciascun' interf accia) . 

Inoltre, i router di bordo dell' ISP di 
riferimento 10 debbono prefer ibilmente essere 
configurati per effettuare, per ciascun flusso IP, 
1' associazione con i sistemi AS di origine e di 
destinazione e non quelli visti come ^^peer-as" 
(ossia cjuelli immediatamente precedente e ed 
immediatamente successive nella catena di 
trasmissione dell' inf ormazione) . 
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Naturalmente/ e anche possibile prevedere 
un'opzione in cui il router associa al flusso il 
numero di sistema AS da cui arrivano i pacchetti 
come origine ed il numero di sistema AS a cui si 
consegna il traffico come destinazione . 

Per quanto riguarda invece le funzioni CLl, 
CLm Che operano la ripulitura delle tabelle BGP, si 
preferisce che le stesse eliminino tutti i commenti 
iniziali e finali ed eventuaimente presenti fra le 
righe valide cosi da recuperare anche righe valide 
spezzate su due o piii righe, ciod non terminate 
correttamente . La relativa operazione dev'essere 
effettuata per ciascuna delle tabelle che devono 
essere elaborate . 

In proposito va osservato che non tutti i router 
server pubblici forniscono un file gi^ pronto in 
formato compresso. Per scaricare la tabella BGP di 
un router server (previa autorizzazione di chi lo 
gestisce) occorre di solito utilizzare un opportune 
script - di tipo noto - che collegandosi in telnet 
al router server sia in grado di chiedere la tabella 
a blocchi di n righe in modo da non sovraccaricare 
la CPU del router server, owiando con un opportune 
carattere di controllo ogni n righe a problemi di 
time out sulla sessione telnet con il router server 



stesso dovuti al tempo di trasf erimento della 
tabella. 

II rapport o fra il numero di cammini BGP ed il 
numero delle reti IP da una stima delle varieta 
delle fonti disponibili. Per scaricare le tabelle 
complete d pero necessario uno script ad alto 
livello, capace di interagire al posto 
dell ' operatore umano con il route-server, poiche le 
tabelle in questione possono essere costituite da 
alcuni milioni di righe. 

Di preferenza, per facilitare I'utilizzazione 
del sistema secondo 1' invenzione, sono previsti 
script ausiliari per preparare le tabelle BGP, 
visual izzandone I'inizio o la parte finale, poiche 
si tratta di file molto grandi. 

Come gia piii volte detto in precedenza, il 
sistema qui illustrato I'invenzione si presta ad 
essere impiegato per valutare la connettivitS a 
beneficio di un ISP di riferimento in relazione ad 
uno o piii ISP quali ad esempio gli ISP candidati 14 
per stabilire eventuali accordi di connettivita. Il 
sistema secondo qui illustrato permette di tenere 
conto a tale scopo del traffico reale presente 
sull'ISP di riferimento 10, per cui il punto di 
partenza d costituito appxinto da una raccolta di 
statistiche di traffico effettuate sulla rete di 



tale ISP di rif eritnento, per lo meno sulle 
interfacce interne ed esteme dei router di bordo 
dello stesso cliente. La soluzione qui descritta 
permette di stabilire una classifica di ISP piii 
convenientemente utilizzabili per inviare traffico 
verso i sistemi AS target Internet e ricevere 
traffico dagli stessi, tale stima tenendo 
debitamente in conto il traffico reale sperimentato. 

Passando ora ad esaminare il diagramma di flusso 
delle figure 3 a 6, il riferimento 100 indica un 
normale passo di partenza dopo il quale, in un passo 
complessivamente indicato con 102, il sistema S 
precede all' estrazione delle informazioni contenute 
nelle tabelle BGP indicate con i riferimenti BGPl ' a 
BGPm' . 

Lo svolgimento di tale passo implica la lettura 
di corrispondenti file di conf igurazione e di una 
lista di ISP di interesse. 

Tale lista, memorizzata su ASB, pu6 comprendere 
tanto ISP candidati 14, quanto, eventualmente, ISP 
che giS figurano fra gli ISP fornitori 12. 

Si leggono pertanto il numero di ISP da 
considerare, nonchS i coefficient i delle funzioni 
peso da utilizzare successivamente, definendo 
inoltre un numero o ennupla di relazioni di peering 
che I'ISP di riferimento 10 intende stabilire. 
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E' anche necessario procedere alia lettura dei 
file di traffico raccolti grazie alia fiinzione FC. 
Tali file sono letti partendo da un' aggregazione per 
sistema autonomo AS e con la successiva elaborazione 
SM che li aggrega per AS sorgente o AS destinazione 
procedendo quindi al caricamento in schiere o array 
associativi, rappresentati appunto con FD e FX in 
figura 2, utilizzando come chiave il numero di AS e 
come valore il numero di byte di traffico. 

Si apprezzera che tale formalismo, cui si 
ricorrera anche nel seguito del la presente 
descrizione, fa riferimento alia possibile 
utilizzazione, ai fini dell ' attuazione 

dell' invenzione, del linguaggio di programmazione 
denominato PERL. Quest a scelta, al momento 
considerata pref erenziale, non e naturalmente ne 
imp^rativa, ne vincolante ai fini dell ' attuazione 
dell ' invenzione . 

Si precede quindi al calcolo delle combinazioni 
di ennuple ed alia scrittura di un corrispondente 
file. A questo fine, si parte dall'elenco dei numeri 
di AS contenuto in ASB e di questi si considera un 
primo insieme o gruppo di ISP di interesse. 

Su questo gruppo di ISP di interesse si 
calcolano tutte le possibili ennuple, scrivendo 
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quindi nel file risultante una combinazione per 
r iga . 

In \in successivo passo, indicate collettivamente 
con 104, si precede quindi all' estrazione vera e 
propria delle informazioni dalle tabelle BGP, nonche 
all'estrazione dei cammini. BGP che riguardano gli 
ISP di interesse. 

Per svolgere la prima funzione, su ogni tabella 
ripulita dai cotnmenti si ricercano righe tali da 
soddisfare determinati requisiti descritti con 
pattern predefiniti, ad esempio la presenza di una 
sequenza di caratteri di tipo indirizzo IP, nella 
forma A.B.C.D. (dove A, B, C e D sono numeri 
decimali) all'inizio della riga dopo tre caratteri • 
Da ogni riga che soddisfa il requisite si estrae il 
cammino di AS e lo si pone in una riga del file di 
uscita. II cammino viene di preferenza individuate 
partendo dal fende della riga dal carat t ere che 
termina il cammino AS ("^i", ^^e" o fino al prime 

zero. 

Si opera pref eribilmente leggendo una riga alia 
volta e la riga di volta in volta letta S suddivisa 
in stringhe usando come separazione caratteri quali 
"'spazio" e ^tab" . II cammino estratto d scritto in 
iina riga di un file prowiserio. Tale file d quindi' 
aperte e per ogni ISP di interesse si cercane i 
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cammini che contengono il numero di AS dell' ISP 
considerate . 

A questo punto il cammino di AS e suddiviso in 
due parti. La prima parte, da ISP all 'ultimo 
elemento della sequenza di AS (ASM) , f inisce nel 
file "^^in avanti" (forward o upstream) , nel seguito 
indicato con FPX; la seconda, dal primo elemento 
della sequenza di AS (ASl) a ISP, va nel file '"a 
ritroso" (backward o downstream) , indicato con DPX. 
Si ha dunque una coppia di file FPX e DPX per ogni 
ISP di interesse. 

Per '^in avanti" s'intende owiamente 
1 ' inf ormazione relativa a come da un dato ISP si 
raggiunge il resto di Internet, mentre per "^"a 
ritroso" si indica tutto cid che da internet arriva 
ad un determinate ISP, 

I file FPX e DPX sono quindi sottoposti a 
compattazione impiegando array associativi che hanno 
come. chiave il percorso di AS per evitare 
ripetizioni dei medesimi . Questo in quanto ogni 
sequenza compare una volta sola ed alia fine si 
riscrivono nei file gli array associativi scrivendo 
solo le chiavi . 

Nei successivi passi indicati, da una parte, con 
106, 108, 110 e 112 nonch6, dall'altra parte, con 
114, 116 e 118, si realizz^ il calcolo della 
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connettivita con pesi di traffico definiti per i 

vari sottopercorsi ed il calcolo della connettivitS 

composita per ogni ennupla individuata. 

• Questo con riferimento distinto alia direzione o 

verso in avanti o ^Mpstream" ed alia direzione o 

verso a ritroso o ^^downstream" . 

Per ogni ISP di interesse preso in esame si 

effettua un ciclo per cui per ogni sistema AS 
obiettivo si ricercano nel file FPX associate 
all ' ISP stesso le righe che contengono tale sistema 
AS obiettivo in posizione finale o intermedia. Per 
ogni riga che soddisfa tale condizione, si estrae un 
sottopercorso orientate e lo si usa come chiave per 
un array associative temporaneo con valore la 
funzione peso calcolato in base alia Ivmghezza di un 
numero di salti (hop) AS della sottostringa 
estratta. 

Dopo aver trattato I'intero file, i percorsi e i 
sottopercorsi diversi contribuiscono alia 

connettivita dal ISP considerate sine al sistema AS 
utilizzate come obiettivo. II centributo d definite 
in mode preferito (si apprezzerS che questa scelta 
non d di per se vincolante, dal memento che d 
possibile ricorrere a leggi di ponderazione diverse) 
come il prodotte della funzione peso valutata sulla 
base della lunghezza in salti o hop AS di ciascun 
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sottopercorso moltiplicato per il volume di traffico 
in byte diretto appxinto al sistema AS obiettivo. 

II valore di connettivit^ totale dal ISP 
considerato sino al sistema AS considerato come 
obiettivo (insieme ai relativi valori identif icativi 
appunto del provider ISP e del sistema AS di volta 
in volta considerati) sono scritti in una riga di un 
corrispondente file di uscita. 

L'operazibne d svolta tante volte quant i sono i 
sistemi AS compresi nell' insieme T della figura 1. 

Un ciclo analogo d svolto per ogni sistema AS 
considerato come obiettivo per rilevare le 
connettivit^ a ritroso sino al provider ISP di volta 
in volta considerato. Anche in questo caso si 
ricercano le righe che contengono in posizione 
iniziale o intermedia il sistema AS obiettivo nel 
file DPX associato alio ISP considerato. Si ricava 
cosi 1' array associativo dei (sotto) percorsi dal 
sistema AS obiettivo fino al provider ISP 
considerato e , si calcola il contribute di 
connettivita di ciascuna sottostringa come il 
prodotto del volume di traffico originato dal 
sistema AS obiettivo per la funzione peso valutata 
con la lunghezza in salti (hop) AS del sottopercorso 
in questione. I relativi numeri identif icativi di AS 
nonche il valore della connettivita risultante sono 
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scritti in una riga di un file corrispondente . Anche 
in questo caso I'operazione di elaborazione S svolta 
tante volte quanti sono i sistemi AS compresi 
nell' insieme T della figura 1. N volte. 

II file delle connettivita totali e prodotto 
leggendo i singoli file e sommando per ogni sistema 
AS obiettivo le connettivita in avanti (forward) ed 
all'indietro (backward) . 

In modo specif ico, nel diagranuna di flusso della 
figura 4, il passo 106 si riferisce all' operazione 
di calcolo della connettivita con pesi di traffico e 
sottopercorsi, mentre il passo. 108 indica la scelta 
del singolo provider ISP considerato scelto dal file 
ASB. II passo indicato con 110 identified la 
determinazione per ogni sistema AS target del 
traffico destinazione, mentre il passo* 112 indica 
collettivamente le altre operazioni descritte in 
precedenza . 

II calcolo della connettivita composita e 
awiato nel passo 114. A questo segue il passo 116 
dove si legge un'ennupla dal rispettivo file 
determinate nel passo 102 calcolando quindi il 
valore di connettivita dal prime provider ISP della 
ennupla verso ciascun sistema AS target individuate 
dal file di traffico. Utilizzando il sistema AS 
obiettivo come chiave di una schiera associativa 
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temporanea si accumulano i dati di diversi cammini 
dal primo provider ISP considerate in precedenza 
verso il sistema AS considerato come obiettivo. Lo 
stesso procedimento § ripetuto per gli altri ISP 
componenti I'ennupla corrente. 

Questo per la connettivita in avanti; per la 
direzione a ritroso e per il file dei totali si 
ragiona in modo analogo. 

In modo specif ico, si costruisce 1 'array 

associativo per ogni provider ISP costituente la 

ennupla corrente. Cid awiene nel passo 118, in cui 

O O 

si ottiene anche la connettivita completa ponendo < ^ 

O — ' 

quindi in un file di uscita il valore di ^ 
connettivita raggiunto seguito dall' indicazione }^ 2 

dell 'ennupla per il quale S stato calcolato sulla 
medesima riga. 

Per ogni AS obiettivo o target si calcola quindi 
(con la legge di ponderazione prescelta, quale la 
somma algebrica cui di d fat to riferimento in 
precedenza a titolo di esempio) il contribute di 
connettivita dell 'ennupla da e verso I'AS target in 
questione . 

In \in successive passo indicate con 120 i file 
dei risultati ottenuti seno ordinati per valore di 
connettivita decrescente ottenuti da ciascuna 
ennupla di ISP considerati. Ci6 d fatte utilizzando 
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lona schiera o array associativo che ha come chiave 
il valore di connettivita, ordinando le chiavi o poi 
scrivendo in un file di uscita ordinate la riga 
intera del file di ingresso. 

Le figure 7 e 8 illustrano due esempi di 
"classif iche'' di connettivita del tipo sopra 
indicato prodotte sotto forma di risultati 
disaggregati tanto per il verso a ritroso (backward) 
quant o per il verso in avanti (forward) . 

Si apprezzerli che tabelle di questo genere 
possono essere prodotte anche come risultato globale 
di tipo aggregato backward/ forward. 

Si apprezzera ancora che la funzione di calcolo 
della connettivita della ennupla di provider ISP pud 
essere implementata in modi diversi. In precedenza 
si e fatto riferimento, a titolo di esempio di 
funzione di accumulazione, ad una fxmzione di somma 
algebrica: le esperienze condotte dalla Richiedente 
hanno dimostrato che questa scelta appare senz'altro 
vantaggiosa, essendo alio stesso tempo molto 
semplice da implementare. 

L'estrazione dei caramini BGP presuppone la 
disponibilita di una stringa che definisce il 
confine del cammino di AS. Tale stringa pud essere 
rappresentata dal parametro "weight" (pari a 0) 
dell' informazione BGP contenuta nella relativa 



tabella, di solito memorizzata nel router. La 
soluziotie second© I'invenzione non d perd limitata a 
tale scelta. 

Si apprezzera ancora che g possibile scrivere il 
codice in modo piO cotnpatto utilizzando costrutti 
quali riferimenti agli array associativi (si tratta 
essenzialtnente di una sorta di pimtatore) e 
subroutine di varia natura. Tali puntatori 
consentono di utilizzare subroutine cui si passano 
parametri e che operano ad ogni chiamata su un array 
associative differente. L'impiego di un' aritmetica a 
virgola flottante su 64 bit si dimostra ampiamente 
soddisfacente per le modality di impiego sopra 
descritte . 

Naturalmente , fermo restando il principio 
dell'invenzione, i particolari di realizzazione e le 
forme di attuazione potranno essere an5)iamente 
variati rispetto a quanto descritto ed illustrato, 
senza per qufesto uscire dall'ambito della presente 
invenzione. Ci6 vale in particolare, ma non in modo 
esclusivo, per la possibility di realizzare stime di 
connettivita inerenti soltanto al verso in avanti 
(forward o upstream) oppure soltanto al verso a 
ritroso (backward o downstream) . 
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RIVENDICAZIONI 

1. Procedimento per realizzare, a beneficio di 
6un provider (ISP) di riferimento (10) avente un 
insieme di utenti (C) , stime di connettivita su una 
rete telematica^ dette stime essendo realizzate in 
relazione ad almeno un provider (ISP) di interesse 
(12, 14), caratterizzato dal fatto che comprende le 
operazioni di : 

- selezionare una plurality (T) di sistemi 
autonomi (AS) suscettibili di costituire almeno una 
fra una sorgente ed una destinazione di traff ico per 
gli utenti (C) di detto provider di riferimento (10) 
attraverso il provider di riferimento (10) stesso, 

- prowedere tabelle di tipo BGP (BGPl, 
BGPm) contenenti informazioni sui cammini 
disponibili su detta rete telematica per 
I'instradamento di detto traff ico rispetto ai 
sistemi autonomi (AS) di detta plurality, 

- estrarre (104) da dette tabelle i cammini* di 
tipo BGP inerenti a detto almeno un provider di 
interesse (12, 14), ricercando i cammini che 
contengono il rispettivo numero di sistema autonomo 
(AS number) per detto almeno un provider di 
interesse (12, 14), 

- per ciascun sistema autonomo (AS) di detta 
plurality (T) , estrarre (112) i sottopercorsi 
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orientati fra detto ciascun sistema autonomo (AS) e 
detto almeno un provider di interesse (12, 14), 
identif icando per ciascun sottopercorso il relative 
numero di salti (hop) , 

- identificare, per ciascun sistema autonomo 
(AS) di detta plurality (T) , almeno uno fra il 
volume di traffico in avanti (FI) ed il volume di 
traffic© a ritroso (DI) rispetto agli utenti (c) di 
detto provider di riferimento (10) , 

- determinare (112) , per ciascuno di detti 
sottopercorsi,. rispettivi contributi di connettivit^ 
in funzione di detto relative numero di salti e di 
detto almeno un volume di traffico (FI,DI) , 

determinare (118) , per ciascun sistema 
autonomo (AS) di detta plurality, valori di 
connettivita complessiva accumulando i contributi di 
connettivita determinati per i sottopercorsi 
orientati estratti per detto ciascun sistema 
autonomo (AS) , e 

accumulare i valori complessivi di 
connettivita determinati per i sistemi autonomi (AS) 
di detta plurality, cosi da ottenere valori di 
connettivita totale relativi a detto almeno un 
provider (ISP) di interesse (12, 14) . 

2. Procedimento in cui le operazioni second© la 
rivendicazione 1 sono svolte per una plurality (ASB) 
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di provider (ISP) di interesse (12, 14) present! su 
detta rete telematica. 

3. Procedimento secondo la rivendicazione 2, 
caratterizzato dal fatto che conprende I'operazione 
di ordinare i valori di connettivita totale ottenuti 
per i provider di interesse (12, 14) di detta 
plural ita in altneno un elenco ordinato (figura 6, 
figura 7) . 

4. Procedimento secondo una qualsiasi delle 
rivendicazioni 1 a 3/ caratterizzato dal fatto che 
comprende le operazioni di : 

identif icare, per ciascun sistema autonomo 
(AS) di detta pluralita (T) , tanto il volume di 
traffico in avanti (FX), quanto il volume di 
traffico a ritroso (DI) rispetto agli utenti (C) di 
detto provider di riferimento (10) , e 

- deterrainare (112) , per ciascuno di detti 
sottopercorsi, rispettivi contributi di connettivitS 
in funzione di detto relativo numero di salti e di 
entrambi detti volumi di traffico in avanti (FI) ed 
a ritroso (DI) . 

5» Procedimento secondo la rivendicazione 4, 
caratterizzato dal fatto che comprende I'operazione 
di generare valori di connettivit^ totale per detto 
almeno un provider (ISP) di interesse (12, 14) 
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disaggregati in valori di coiinettivita totale in 
avanti (f igura 7) ed a ritroso (f igura 6) . 

6. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto 
che comprende I'operazione di sottoporre dette 
tabelle di tipo BGP (BGPl, .../ BGPm) ad 
un'operazione di ripulitura (CLl, Clm) per 

elirainare i commenti contenuti in dette tabelle . 

7 • Procedimento secondo una c[ualsiasi delle 
rivendicazioni 1 a 6, caratterizzato dal fatto che ^ 
comprende I'operazione di rilevare detti voluini di Oo 



traffico tramite una funzione (CF) di tipo NetFlow™. 

8. Procedimisnto secondo la rivendicazione 2 o la _ 

M O 

rivendicazione 3, caratterizzato dal fatto che ^ ^ 

CO 

comprende inoltre I'operazione di riallocare 
selettivamente il traffico in transito attraverso 
detto provider di riferimento (10) su almeno una 
parte di detti provider (ISP) di interesse (12, 14) 
di detta plurality (ASB) . 

9. Sistema per realizzare, a beneficio di un 
provider (ISP) di riferimento (10) avente un insieme 
di utenti (C) , stime di connettivit^ su una rete 
telematica, dette stime essendo realizzate in 
relazione ad almeno un provider (ISP) di interesse 

(12, 14), caratterizzato dal fatto che comprende: j^^^^^M 




tabelle di tipo BGP (BGPl, BGPm) 
contenenti informazioni sui cammini disponibili su 
detta rete telematica per 1 ' instradamento di 
traffic© rispetto ad una plurality (T) di sistemi 
autonomi (AS) suscettibili di costituire almeno una 
fra una sorgente ed una destinazione di traffico per 
gli utenti (C) di detto provider di rif erimento (10) 
attraverso il provider di rif erimento (10) stesso, 

- un modulo di rilevazione (CF) per rilevare, 
per ciascun sistema autonomo (AS) di detta plurality 
(T) , almeno uno fra il volume di traffico in avanti 
(FI) ed il volume di traffico a ritroso (DI) 
rispetto agli utenti (C) di detto provider di 
rif erimento (10) , e 

- un modulo di elaborazione (S) configurate per: 

- estrarre (104) da dette tabelle i cammini di 
tipo BGP inerenti a detto almeno un provider di 
interesse (12, 14), ricercando i cammini che 
contengono il rispettivo numero di sistema autonomo 
(J^ number) per detto almeno un provider di 
interesse (12, 14) , 

- per ciascun sistema autonomo (AS) di detta 
pluralita (T) , estrarre (112) i sottopercorsi 
orientati fra detto ciascun sistema autonomo (AS) e 
detto almeno un provider di interesse (12, 14), 
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identificando per ciascun sottopercorso il relativo 
numero di salti (hop) , 

- determinare (112), per ciascuno di detti 
sottopercorsi, rispettivi contributi di connettivita 
in funzione di detto relativo numero di salti e di 
detto almeno un volume di traffic© (FI,DI) rispetto 
agli utenti (c) di detto provider di riferimento 
(10), 

determinare (lis) , per ciascun sistema 
autonomo (AS) di detta plurality, valori di 
connettivita complessiva accumulando i contributi di 
connettivita determinati per i sottopercorsi 
orientati estratti per detto ciascun sistema 
autonomo (AS) , e 

accumulare i valori complessivi di 
connettivita determinati per i sistemi autonomi (AS) 
di detta plurality, cosi da ottenere valori di 
connettivita totale relativi a detto almeno un 
provider (ISP) di interesse (12, 14). 

10. Sistema secondo la rivendicazione 9, 
configurate per realizzare dette stime di 
connettivita per una pliiralita (ASB) di provider 
(ISP) di interesse (12, 14) presenti su detta rete 
telematica, 

11. Sistema secondo la rivendicazione lo, 
carat terizzato dal fatto che comprende I'operazione 
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di ordinare i valori di connettivita totale ottenuti 
per i provider di interesse (12, 14) di detta 
plural ita in almeno un elenco ordinate (figura S, 
figura 7) . 

12. Sistema secondo una qualsiasi delle 
rivendicazioni 9 a 11, carat terizzato dal fatto che: 

- detto modulo di rilevazione (CP) d configurato 
per rilevare, per ciascxin sistema autonomo (AS) di 
detta plurality (T) , tanto il volume di traf f ico in 
avanti (FI) quanto il volume di traf f ico a ritroso 
(DI) rispetto agli utenti (C) di detto provider di 
riferimento (10) , e 

- detto modulo di elaborazione (S) e configurato 
per determinare (112) , per ciascxano di detti 
sottopercorsi , rispettivi contributi di connettivitS 
in funzione di detto relativo numero di salti e di 
entrambi detti volumi di traf f ico in avanti (FI) ed 
a ritroso (DI) . 

13. Sistema secondo la rivendicazione 12, 
caratterizzato dal fatto che detto modulo di 
elaborazione (S) e configurato per generare valori 
di connettivita totale per detto almeno un provider 
(ISP) di interesse (12, 14) disaggregati in valori 
di connettivita totale in avanti (figura 7) ed a 
ritroso (figura 6) . 
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14. Sistema secondo una qualsiasi delle 
precedent! rivendicazioni 9 a 13, caratterlzzato dal 
fatto che comprende moduli di pre-elaborazione (CLl, 
. • . , CLm) per sottoporre dette tabelle di tipo BGP 
(BGPl, BGPm) ad un' operazione di ripulitura 
(CLl, elm) per eliminare i commenti contenuti 
in dettei tabelle. 

15. Sistema secondo una qualsiasi delle 
rivendicazioni 9 a 16, caratterlzzato dal fatto che 
detto modulo di rilevazione (CF) per rilevare detto 
almeno un volume di traffico include una funzione 
(CF) di tipo NetFlow™. 

16. Sistema secondo la rivendicazione 10 o la 
rivendicazione 11, caratterlzzato dal fatto che i 
provider di interesse (12, 14) di detta plurality 
sono equipaggiati con una funzione di riallocazione 
selettiva del traffico in transito attraverso detto 
provider di riferimento (10) . 



caricabile nella memoria interna di un elaboratore 
numerico e comprendente porzioni di codice software 
suscettibili di attuare il procedimento secondo vma 
cfualsiasi delle rivendicazioni 1 a 8 quando il 
prodotto d eseguito su un elaboratore. 



17. 



Prodotto 



informatico. 



direttamente 
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